Towards a Logic for Union Types
نویسندگان
چکیده
We examine a logical foundation for the intersection and union types assignment system (IUT). The proposed system is Intersection and Union Logic (IUL), an extension of Intersection Logic (IL) with the canonical rules for union. We investigate two different formalisms for IUL, as well as its properties and its relation with minimal intuitionistic logic.
منابع مشابه
Towards an Intersection and Union Logic
A logical foundation for the intersection and union types assignment system (IUT) is proposed. We present Intersection-Union Logic (IUL) as an extension of Intersection Logic (IL) by adding rules for union and we examine some properties of this system and its relation with intuitionistic minimal logic.
متن کاملEco-innovation: the profile of Poland in comparison to the European Union
Innovativeness, determining the development potential of enterprises and economies, and hence the economic welfare of societies, became an important area of interest for both theoreticians and especially economic life practitioners. Thus, in this study of the subject there can be found numerous definitions and types of innovation, including environmental innovation, being a response to the dema...
متن کاملCompleteness and Soundness results for X with Intersection and Union Types
This paper defines intersection and union type assignment for the sequent calculus X , a substitution-free language that enjoys the Curry-Howard correspondence with respect to Gentzen’s sequent calculus for classical logic. We show that this notion is complete (i.e. closed for subject-expansion), and show that the non-logical nature of both intersection and union types disturbs the soundness (i...
متن کاملA Translation of Intersection and Union Types for the λμ-Calculus
We introduce an intersection and union type system for the λμ-calculus, which includes a restricted version of the traditional unionelimination rule. We give a translation from intersection and union types into intersection and product types, which is a variant of negative translation from classical logic to intuitionistic logic and naturally reflects the structure of strict intersection and un...
متن کاملAnalyzing the European Union citizenship through feminist perspectives
The European Union has aspired to create an “ever closer union” among its people since the articulation of the European Union citizenship has been an important instrument towards it. However, attempts at creating this “ever closer union” have focused on homogenizing European citizens as a single entity without taking into account the heterogeneous differentials among such citizens. Gender diffe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Fundam. Inform.
دوره 121 شماره
صفحات -
تاریخ انتشار 2012